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Testing of circuits with multiple clock domains 



The invention relates to testing of circuits and in particular integrated circuits. 

US patent application No. 2002/0069385 describes a method of testing an 
5 integrated circuit that has a plurality of clock domains. 

A conventional way of testing a circuit uses a scan chain technique for testing 
a circuit with logic circuits and flip-flops that have operation inputs and outputs connected to 
the logic circuits. During the test the circuit is switched to a mode in which the flip-flops are 
temporarily disconnected from their operational inputs and switched to form a shift register. 

10 A test input pattern is entered through the shift register, so that each flip-flop receives a 
respective bit of the test pattern. Next, the flip-flops are switched back to their normal 
operational inputs and outputs for one clock cycle, in order to capture the response of logic 
circuits to the test pattern in the flip-flops. Subsequently, the flip-flops are again switched to 
form a shift register through which the captured response of the logic circuit is extracted. 

15 A circuit specific set of test patterns is needed to realize an economical and 

reliable test of a particular circuit. Test design technologies for selecting sets of input patterns 
are known per se. The task of the test design technology is to find a set with a minimum 
number of test patterns so that the effect of each of a selected set of faults will be observable 
in the response to at least one of the test patterns. One set of faults is for example the set of 

20 "stuck-at" faults at all circuit nodes of the logic circuits, owing to which a circuit node would 
remain at fixed logic level independent of the input signals of the logic circuit. In order to test 
for stuck at faults, the set of test patterns must include patterns so that each circuit node is 
driven to a logic value opposed to the possible stuck at value by at least one of the test 
patterns, and so that the logic value at the node affects the observable response of the circuit. 

25 On the other hand, the number of test patterns in the set should be minimized, because test 
time and therefore cost of an integrated circuit increases when increasing numbers of test 
input patterns are needed. 

Known test design technology assumes a circuit with a single clock to capture 
the test response. However, modern integrated circuits often include a plurality of clock 
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domains. That is, they use a plurality of different clock signals without assuming 
predetermined relative timing relationships between different clock signals. Each clock signal 
clocks a respective group of the flip-flops. Interface circuits between the different groups 
ensure that data transfer between the groups is not dependent on the exact timing relationship 
5 of the clock signals. The presence of different clock domains presents a problem for testing. 
The value of response data that is captured in a flip-flop that is clocked with a clock from one 
domain and depends on timing of clocks in another clock domain can become uncertain even 
in a faultless integrated circuit. 

US patent application No. 2002/0069385 discloses how reliable testing is 

10 possible for multi clock domain circuits. In the circuit the possibility is created to disable the 
clock signals to the flip-flops of selectable clock domains during capture of the response to 
test input data. In this way test conditions can be created where test response data depends on 
the enabled clock signal of only one clock domain, so that uncertainty is removed. In 
principle, a reliable test can be ensured by enabling the clock signal of only one clock domain 

15 at a time. 

US patent application No. 2002/0069385 notes, however, that enabling the 
clock signal of only one clock domain at a time is not necessary to test faults in logic circuits 
that connect flip-flops within the same clock domain. These faults can be tested while all 
clock signals are enabled. Thus, faults in different clock domains can be tested in parallel, 

20 which reduces the number of required test patterns, and thereby the test time and testing cost. 
Faults that cannot be reliably tested while clocks signals of all clock domains are enabled are 
tested by disabling the clock signals of all but one of the domains involved. 

By using a trick, conventional single clock domain test pattern generation 
software can be used to generate the required set of test patterns also for testing this type of 

25 multi-clock domain circuit. The test patterns are assumed to include clock status signals, 

which indicate which of the clock domains will be enabled for capturing the response to the 
test pattern. The use of conventional test pattern generation software is made possible by 
generating the test patterns for a "virtual" circuit whose design is adapted from the actual 
design of the circuit under test, instead of for the actual design. 

30 The adaptation is made by adding circuits so that in the virtual circuit the 

effects of signals that depend on clock timing appear to be made invisible under control of 
the clock status signals, if the relevant clocks are not disabled. This forces the conventional 
test pattern generation software to include test patterns with values of the clock status signals 
that disable selected clock domains. Thus, the conventional test pattern generation software 
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can proceed as if there were just a single clock domain. For each resulting test pattern, it is 
determined which part of the response indicates faults in the added virtual circuits 
(determination of circuits that may cause an aberration in a bit of a test response is a standard 
option of conventional test design technology). These parts of the response are ignored for 
5 testing purposes, because in the real circuit they are affected by timing inaccuracy. 

Originally, it was believed that this technique would not require many 
additional test input patterns, since logic circuits that are connected between flip-flops that 
are clocked by different clocks were expected to be of limited complexity. In practice, 
however, it has been found that many logic circuits require a significant additional number of 
1 0 test patterns, with a correspondingly significant increase of test time. 

Among others it is an object of the invention to reduce the amount of test time 
required for testing circuits that contain a plurality of different clock domains. 

1 5 A circuit testing system according to the invention is set forth in Claim 1 . 

According to the invention, during selection of the input test pattern to test logic circuits 
between a timing sensitive flip-flop in a first clock domain that captures a response that 
depends on test data in a source flip-flop in a second, different clock domain, account is taken 
of whether the data in the first flip-flop will change value if it is clocked when the response is 

20 captured. If not, it may be assumed that uncertainty about the timing relationship of different 
clock domains does not introduce uncertainty with respect to the data from the timing 
sensitive flip-flop, so that the response data at the second flip-flop can be treated as reliable. 

This insight is used to reduce the number of test input patterns that is needed 
to detect all required faults, by covering faults using fault detection dependent on a response 

25 to a particular test pattern captured by a timing sensitive flip-flop cell (lOa-c) in a first clock 
domain, where the timing sensitive flip-flop cell (lOa-c) receives data dependent on data 
from a source flip-flop cell (lOa-c) that belongs to a second clock domain different from the 
first clock domain and the combination of selectively enabled domain clock signals 
associated with the particular test pattern comprises the clocks of both the first and second 

30 domain. In the particular test pattern the data value in the source flip-flop cell (lOa-c) is 
identical to a response value captured by the source flip-flop cell (lOa-c) for the particular 
test pattern. 

Preferably, the invention is implemented by selecting the test patterns as if the 
test will be performed for another circuit that selectively disables a dependence of an input 



WO 2005/071426 4 PCT/IB2005/050152 

signal of the timing sensitive flip-flop on data from the source flip-flop according to the 
original design, when clock status signals indicate that the second domain clock is disabled, 
the additional circuits also being designed to enable the dependence when the input and 
output signals of the source flip-flop are identical and/or the clock status signal indicates that 
5 the second domain clock is disabled. Thus, conventional single clock domain test pattern 

selection equipment may be used to select a set of test patterns that covers the required faults. 
Test pattern selection may be performed in a test apparatus that also supplies the test patterns 
to the device under test. However test pattern selection may also be performed in a separate 
computer which is suitably programmed for this purpose, programs for this purpose can be 
10 supplied via a network, or be resident on disk or in another type of computer readable 

memory. In this case the test patterns can be sent to the test apparatus via a network, or on 
some other medium such as on a machine readable disk or tape. 

1 5 These and other objects and advantageous aspects of the invention will be described in more 
detail by means of non-limitative examples using the following figures. 

Fig. 1 shows an example of a testable circuit; 

Fig. la shows part of a chain of flip-flop cells; 

Fig. 2 shows a test system; 
20 Fig. 3 shows part of a virtual circuit; 

Fig. 4 shows another virtual circuit; 

Fig. 5 shows another virtual circuit; 

Fig. 6 shows a flow chart for testing a circuit. 

25 

Fig. 1 schematically shows an example of a testable circuit with a plurality of 
flip-flop cells lOa-c, 1 1, a collection of logic circuits 12 (shown as a box) and a test control 
circuit 15. Functional flip-flop cells lOa-c have operational inputs and outputs coupled to the 
logic circuits 12. Furthermore, flip-flop cells lOa-c, 1 1 have serial shift input and outputs, 
30 connected in a scan chain, with an input 14 and an output 16. 

Fig. la shows an embodiment of a flip-flop cell 10 that may be used in the 
circuit of Fig. 1. Each cell 10 comprises a multiplexer 112 and a flip-flop 1 10. Multiplexer 
1 12 has inputs coupled to an input of cell 10 and to a data output of a flip-flop 1 10 of a 
preceding cell. In each cell 10 an output of the multiplexer 1 12 is connected to a data input of 
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the flip-flop 1 10 of the cell 10. The data output of flip-flop 1 10 forms a data output of the 
cell. Flip-flop 1 10 is clocked with the clock signal of the cell. A test control signal controls 
multiplexers 1 12 of cells 10 so that either input and output data are exchanged with logic 
circuits 12, or data is shifted from one cell to the other in response to the clock signal. 
5 Optionally, additional flip-flops may be inserted between flip-flops 1 10, and clocked between 
clocking of flip-flops 1 10. 

The circuit comprises a plurality of clock domains, each containing a 
respective group of the flip-flop cells lOa-c, 1 1 and each having a clock input CLKa, CLKb, 
CLKc for a respective clock signal. Clock enable gates 1 8, 19 are provided, which make it 

10 possible to disable clocks from selected ones of inputs CLKa, CLKb, CLKc. OR gates 19 
generate a clock enable signal for respective clock domains when test control circuit 1 5 
indicates that an enable signal should be generated or when data from clock domain control 
flip-flop cells 1 1 indicate that the clock signal should be passed. AND gates 1 8 pass the clock 
signals from inputs CLKa, CLKb, CLKc when enable signals have been generated. 

15 It should be appreciated that the circuits of Fig. 1 and la are shown by way of 

example of a circuit with a scan chain and clock domains that can be selectively enabled 
during testing. The exact implementation is not relevant to the invention. 

In operation the circuit test control circuit 15 controls whether the circuit 
operates in a normal mode and in a test mode. In the normal mode flip-flop cells lOa-c 

20 receive and supply data from and to logic circuits 12. Clock signals CLKa, CLKb, CLKc are 
applied to the flip-flop cells lOa-c. No predetermined timing relation between the clock 
signals is required: the clock signals may be derived from different oscillators, which are 
locked to some clock source, for example. Data in a flip-flop cell lOa-c is updated at time 
points defined by the clock signal CLKa, CLKb, CLKc that is applied to the flip-flop cell 

25 lOa-c. 

In principle logic circuits 12 may contain intra clock domain logic circuits, 
which have logic inputs and outputs coupled directly, or indirectly via other logic circuits, to 
flip-flop cells 10 that receive a same single clock signal CLKa, CLKb, CLKc only. Other 
logic circuits may be inter-domain logic circuits connected to flip-flop cells 10 from more 
30 than one clock domain, for example with one or more inputs coupled to a flip-flop cell 1 0a of 
one clock domain and an output coupled a flip-flop cell 10b of another clock domain 
(different inputs, in the case of multiple inputs, possibly also being connected to flip-flop 
cells 10a of one clock domain via different logic circuits with different delays), or with 
different inputs coupled to flip-flop cells 10a,b from different clock domains. 
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Synchronization or handshake circuits, which are known per se, may be included in logic 
circuits 12 to handle timing of such multi-domain logic circuits. 

Fig. 2 shows a test system that operates the circuit in the test mode. The test 
system contains a test pattern selector 20, a test data signal generator 22 and a circuit under 
5 test 24, which contains the circuit of Fig. 1 . Test pattern selector 20 has an output for 

signaling selected patterns and expected responses to generator 22. Generator 22 has a test 
data input/output 26, and a clock output 28 coupled to the test input 14, the test output 16 and 
one or more clock inputs of circuit under test 24. Although test pattern selector 20 and 
generator 22 are shown separately with a connection between the two, it will be understood 
10 that they may in fact be part of the same apparatus, or alternatively that the test pattern 

selector is implemented in a general purpose computer which sends the set of test pattern to a 
tester that contains generator 22, via a network, or using one or more disks, magnetic tapes 
etc. that carry information that defines the set of test patterns. 

In the test mode, the flip-flop cells lOa-c are first switched to shift test data 
15 from test input 14 through the flip-flop cells lOa-c, by applying a series of clock pulses to all 
flip-flop cells lOa-c. 

Next, when the input data has arrived at the intended flip-flop cells lOa-c, a 
capture step is executed in which the test data propagates from these flip-flop cells lOa-c 
through logic circuits 12, and clock signals are applied to flip-flop cells lOa-c to capture the 
20 response of logic circuits 12 to the input data. Subsequently the flip-flop cells lOa-c are 

switched to shift the results data to test output 16, by applying a series of clock pulses to all 
flip-flop cells lOa-c. 

Test results from intra clock domain logic circuits among logic circuits 12 can 
be captured without problems in this way in capture steps when all clock signals CLKa, 
25 CLKb, CLKc are used in the capture step. 

However, the test results from intra-domain logic circuits may be uncertain if 
CLKa, CLKb, CLKc are all used in the capture step. This is because the timing relationships 
between the clocks that are involved are uncertain. Conventionally test results for testing 
intra domain logic circuits among logic circuits 12 is performed by disabling part of the clock 
30 signals in the capture step, so that the data content of selected flip-flop cells lOa-c is not 

updated in the capture step. Thus, the timing of the update of these cells lOa-c does not affect 
the test results in the capture step, removing uncertainty from the resulting test response. 

The clock signals may be disabled with clock enable signals that have been 
shifted into clock control flip-flops cells 1 1 via the scan chain together with the test input 
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data, but the clock signals may be disabled in any other way. Also it is not necessary that 
clock signals of the flip-flop cells lOa-c of an entire clock domain are disabled together. A 
more selective disabling may be used instead, to ensure that uncertainties due to timing 
uncertainties prevent updating only of those flip-flop cells that are relevant to a test result. 
5 Thus, effectively more clock domains are created for the purpose of testing. 

Test pattern selector 20 selects a set of test input patterns. "Selecting" as used 
herein generally involves constructing suitable test patterns, thus effectively a selection is 
made from the total set of possible test patterns. "Selection" does no presume a pre-existing 
set of stored test patterns from which some are used and some not. Each test pattern 

10 determines a combination of bit values that will be applied in combination from flip-flop 

cells lOa-c in a capture step. The set of test patterns is selected so that sufficient test coverage 
of some set of faults is realized with a minimum of test patterns. One set of faults requires 
that stubk-at faults at any gate output of the circuit of Fig. 1 should be detectable, but other or 
fewer faults may be included in such a set as necessary. A stuck at fault is a fault due to 

1 5 which a circuit node remains at a fixed logic level irrespective of the logic inputs. To test for 
such faults the test patterns must include a pattern that should result in the opposite level at 
the circuit node in such a way that this affects the captured response. 

Algorithms for selecting such sets of test patterns are known per se for single 
clock domain logic circuits. Such known algorithms can modified to find a set of test pattern 

20 also for multi-domain logic circuits. This may be done by making the known algorithm 
generate test patterns for a virtual circuit that uses additional circuits to express the 
uncertainty due to timing uncertainty by making the additional circuits mask the uncertain 
results. For this purpose for each particular flip-flop cell lOa-c the flip-flop cells lOa-c 
(herein called the "source flip-flop cells" lOa-c of the particular flip-flop cell lOa-c) are 

25 determined that affect the signal at the input of the timing sensitive flip-flop cell lOa-c. 

Uncertainty may exist if at least one of these source flip-flop cells lOa-c belongs to a further 
clock domain (herein called the further source clock domains of the particular flip-flop cell 
lOa-c) other than the particular clock domain of the particular flip-flop cell lOa-c. In this case 
the particular flip-flop cell will be called a "timing sensitive flip-flop cell". 

30 Fig. 3 shows how, for the purpose of selecting the test patterns, an additional 

gate 30 may virtually be added in front of the input of a timing sensitive flip-flop cell 32 
(virtually in the sense that it is added only in the input of the program that selects the test 
input patterns, but not in the physical circuit). From the figure flip-flops and connections that 
are not relevant for the explanation have been omitted. Additional gate 30 has an input 
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coupled to an output of the part of logic circuits 12 that is connected to input of the timing 
sensitive flip-flop cell 32 in the physical circuit and the additional gate 30 has an output 
coupled to the input of the timing sensitive flip-flop cell 32. 

The additional gate 30 is specified so that its output signal depends on a clock 
5 control signals that indicate whether the clocks of all of the further source clock domains of 
the source flip-flop cells 34 are disabled. If not all of these clocks are disabled the additional 
gate passes an X value (a value that is independent of the original input signal of the timing 
sensitive flip-flop cell 32) to the input of the timing sensitive flip-flop cell 32. If all of these 
clocks are disabled the additional gate passes the output signal from logic circuits 12 that is 

10 coupled to the input of the timing sensitive flip-flop cell 32 in the physical circuit. 

To the test pattern selector 20 it appears as if test patterns have to be generated 
for logic circuits that include logic circuits 12 plus additional gate 30 and receive clock 
control signals from test control flip-flop cells 1 1 as a normal part of the test pattern. As a 
result, the test pattern generator is forced to include test patterns in which the clock signals to 

15 the further source domains are disabled for the testing of faults at the outputs of the logic 
circuit 12 that precede the additional gate 30. Additional gate 30 makes it detectable for a 
conventional test pattern generator that the results at the output of additional gate 30 do not 
make logic signals in logic circuit 12 observable unless the further source clock or clocks of 
the source flip-flop cells 34 are disabled. Preferably, selector 20 is supplied with information 

20 that the set of faults that has to be detected does not include faults in the added circuits. This 
prevents that additional test vectors are generated to test the added logic. 

As a refinement one or more additional gate 30 may be placed elsewhere in 
the signal paths to the input of the timing sensitive flip-flop cell 32 through logic circuits 12, 
instead of immediately at the input of timing sensitive flip-flop cell 32. The signal paths to 

25 the input of the timing sensitive flip-flop cell 32 branch out as a tree like structure, with 
source flip-flop cells 34 at the leaves and nodes in the tree corresponding to logic circuits. 
The location of the additional gate(s) 30 may be selected by tracing back through this tree 
like structure to the nearest logic circuits to the timing sensitive flip-flop cell 32, so that the 
input signals of each nearest logic circuit do not depend on logic data values from more than 

30 one of the further source clock domains. 

In this case, one or more additional gates may virtually be added at the outputs 
of the selected nearest logic circuits, instead of at the input to the timing sensitive flip-flop 
cell 32. The additional gates 30 are specified so that the output signal of each additional gate 
30 depends on whether the clock of the clock domain of the source flip-flop cells 34 from 
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which the additional gate 30 receives signals is disabled. If this clock is enabled the 
additional gate passes an X value towards the input of the timing sensitive flip-flop cell 32. If 
this clock is disabled the additional gate 30 passes the output signal of the selected logic gate 
toward the input of the timing sensitive flip-flop cell 32 in the physical circuit. This makes it 
5 possible for the test pattern generator to generate fewer test patterns, because some of the 
logic circuits can now be tested when the clocks of more clock domains are enabled. 

According to the invention, the test pattern generation takes account of 
whether the data values in the source flip-flop change. Thus even fewer test patterns will be 
needed. 

10 Fig. 4 illustrates an additional circuit that may virtually be added to the design 

to make a conventional test pattern selector select test patterns taking account of signal 
changes. In this case an exclusive NOR gate 40 and an OR gate 42 have been added. 
Exclusive NOR gate 40 has inputs coupled to the input and output of a source flip-flop cell 
34 of a timing sensitive flip-flop cell 32. The circuit is designed so that additional gate 30 

15 passes the signal from the output of logic circuits 12 if the input and output signal of source 
flip-flop cell 34 are equal or if the clock enable signal from clock enable flip-flop cell 1 1 
signals that the further source clock (CLKa) of the source flip-flop cell 34 is disabled. 

To the test pattern selector 20 it appears as if test patterns have to be generated 
for logic circuits that include logic circuits 12 plus additional gate 30 and exclusive NOR 

20 gate 40 and OR gate 42 and receive clock control signals from test control flip-flop cells 1 1 
as a normal part of the test pattern. Additional gate 30 and its control circuits make it 
detectable for a conventional test pattern generator that the results at the output of additional 
gate 30 do not make logic signals in logic circuit 12 observable unless the further source 
clock of the source flip-flop cell 34 is disabled or the data values of the source flip-flop cell 

25 34 does not change when it is clocked during the test. As a result, the test pattern generator 
gets the choice to include test patterns in which the clock signals to the further source 
domains are disabled or the input and output signals of a source flip-flop cell 34 are equal. 
This enables the test pattern selector 20 to cover all required faults with fewer test patterns. 

Fig. 5 shows how information about equality of input and output signals may 

30 be used in more complicated circuits. The figure shows the logic circuits 12 split up into a 

common part and parts that receives input signals only from source flip-flop cells 34 in a first 
and second clock domain respectively (although single connections are shown between the 
parts, of course more connections may present). 
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In the second clock domain more than one source flip-flop cell 34 affects the 
input signal of the timing sensitive flip-flop cell 32. In this case virtual circuits for testing 
whether the inputs and outputs are different are added for each source flip-flop cell 34. The 
circuit is designed so that additional gate 30 passes its input signal when these circuits signal 
5 that the input and output signals of each of the relevant source flip-flop cells 34 are equal or 
when the clock enable signal from clock enable flip-flop cell 1 1 for the clock domain of the 
source flip-flop cells 34 is disabled. 

Fig. 5 furthermore shows how additional gate 30 may be placed between 
different parts of logic circuit 12, so that the input of each additional gate 30 depends only on 

1 0 data from source flip-flops in a respective clock domain and signal passing of the control gate 
is dependent on disabling of the clock signal for the relevant domain only. However, it will 
be appreciated that it is not necessary to place additional gates 30 between different parts of 
the logic circuits. Alternatively, a single additional gate at the input of the timing sensitive 
flip-flop cell 34 may be used, which passes its input signal only if for all clock domains: (a) 

15 the clock enable signal from clock enable flip-flop cell 1 1 signals that the clock disabled or 
(b) all relevant source flip-flop cells 34 from the domain have equal input and output signals. 

It will be appreciated that in Fig. 5 it is necessary to provide circuits for testing 
whether the inputs and outputs are different are added for each source flip-flop cell 34 that 
potentially affects the input signal to the timing sensitive flip-flop cell 32. However, by 

20 placing the additional gates further back towards source flip-flop cells 34 this condition may 
be relaxed. In this case, the input of each additional gate is affected by part of the source flip- 
flop cells 34 in a domain and passes its input signal only if (a) the clock of the domain is 
disabled or (b) all source flip-flop cells 34 from the domain that can affect the input signal of 
the additional gate 30 have equal input and output signals. For some gates the latter 

25 possibility may be omitted, which may result in a greater number of test patterns, but will not 
result in lack of fault coverage. 

It will be appreciated that in the circuits of the preceding figures virtual 
circuits have been added that are not actually present in the circuit under test. In the virtual 
circuits it appears as if the clock enable flip-flop-cells 1 1 have output connections into the 

30 logic circuits 12, which are not present in the actual circuit under test. It will also be 

appreciated that the circuit of Fig. 1 shows the clock enable flip-flop cells 1 1 as part of the 
scan chain for the sake of illustration. In the actual circuit under test even these clock enable 
flip-flop cells 1 1 need not be included in the scan chain, but the test generator 22 may read 
the clock enable bits from the test pattern and enable and disable the clocks in the various 
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domains in any other convenient way, by not supplying clock signals to a external IC pins for 
the relevant clocks. 

In the evaluation of the test results the response captured by timing sensitive 
flip-flop cell 32 is ignored for those test patterns where the clocks from further the clock 
5 domains of source flip-flop cells 34 are enabled and the input and output signals of the source 
flip-flop cells 32 are unequal, i.e. for those input patterns where the virtual additional gate 30 
blocks the normal signal. 

Fig. 6 shows a flow chart of the operation of a test pattern selector 20 that 
operates according to the invention. In a first step 61 the test pattern selector 20 receives an 

10 electronic description of the design of the circuit under test. In a second step 62, the test 
pattern selector 20 checks for each flip-flop cell lOa-c in the design whether it receives an 
input signal that depends on data in flip-flop cells lOa-c in other clock domains. If so test 
pattern selector 20 executes a third step 63 for such a timing sensitive flip-flop cell lOa-c, 
adding one or more additional gates to the electronic description, as described in the 

1 5 preceding. In a fourth step test pattern selector 20 tests whether all flip-flop cells lOa-c have 
been processed. If not the process is repeated from second step 62. In a fifth step 65 test 
pattern selector 20 generates a set of test patterns including clock enable signals, to provide 
full fault coverage of a set of possible faults with a minimum of test patterns. In this fifth step 
65 a conventional algorithm may be used that operates as if the circuit has only a single clock 

20 domain. 

Preferably, an algorithm is used that also produces an indication per bit of the 
response to each test pattern of the possible circuit faults that can affect this bit. For these test 
patterns test pattern selector 20 signals that this response bit has to be ignored in the test. 
Alternatively, the resulting test patterns may be analyzed to detect in which test patterns the 

25 timing sensitive flip-flop cells 32 for which additional circuits have been added the clock 
signals of the clock domains of source flip-flop cells are enabled, and in which of those test 
patterns the input and output of the source flip-flop cells 34 differ. 

In a sixth step 66, test pattern selector 20 causes test pattern selector 20 to 
supply successive test patterns to the circuit 24 under test, by shifting in the bits of the test 

30 pattern through the chain of flip-flop cells lOa-c, 1 1 and to observe the response of the circuit 
under test for which the test selector 20 has not signaled that they should be ignored. When 
all patterns result in the predicted response for the relevant flip-flop cells, the circuit under 
test is accepted. 
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It will be appreciated that the invention is not limited to the process of Fig. 6. 
For example, it is preferable to add virtual additional gates that detect whether the output 
signal of all source flip-flops in the "wrong" clock domain in response to the test pattern is 
identical to the input signal in response to the test pattern. However, this detection may be 
5 omitted for arbitrary ones of the source flip-flop cells 34. This merely results in less efficient 
testing, not in errors. 

Similarly, it will be appreciated that a minimum of changes to the test pattern 
generation is needed if the test pattern generation step 65 is "fooled" into treating the clock 
enable signals of the various clock domains as normal input bits in the test patterns. 
10 However, without deviation from the invention these bits may be given special treatment 
special bits in fifth step 65 as well. 

It will be appreciated that various refinements may be added to the process of 
the figure. As an example, in third step 63 the test pattern selector 20 may insert additional 
gates immediately in front of the timing sensitive flip-flops 32 that receive data influenced by 
15 source flip-flops in other clock domains. In this case the additional gate 30 suppresses the 
dependence on data from the source flip-flops if any of the domains contain source flip-flop 
cells 34 that have mutually different input and output signals and has an enabled domain 
clock. 

Alternatively, in third step test pattern selector 20 may search for circuit nodes 
20 for adding the additional gates to the electronic description among the logic circuits 12, 

further apart from the timing sensitive flip-flop cell 32. In this case any set of circuit nodes is 
selected through which the input of the timing sensitive flip-flop cell 32 depends on signals 
from the source flip-flop cells 34 in other clock domains. Additional gates 30 are added at the 
circuit nodes, to suppress the dependence of the signal circuit node on data from the source 
25 flip-flop cells 34 from the other clock domains if any of the domains that normally affect the 
signal at the circuit node contain source flip-flop cells 34 that have mutually different input 
and output signals and has an enabled domain clock. 

For this purpose test pattern selector 20 preferably selects a set of internal 
circuit nodes in logic circuit 12 whose signal may influence the input signal at the timing 
30 sensitive flip-flop cell 32 and carry a signal that depends on data from flip-flops cells 34 in 
only one clock domain. 

Instead of adding comparison circuits 40 immediately at the flip-flop cells, the 
comparison circuit may be added at the intermediate circuit node, with one input coupled to a 
copy of the preceding part of the logic circuit that has its inputs coupled to the inputs of the 
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source flip flops. However, this is only possible if the nature of the circuit is so that no 
glitches can occur. 

In second step 62 the test pattern selector 20 may trace back through the 
design of the circuit, from an input of each particular flip-flop cell lOa-c, to find the source 
5 flip-flop cells lOa-c that affect the signal at the input of the particular flip-flop cell lOa-c. The 
test pattern selector 20 next detects whether at least one of these source flip-flop cells lOa-c 
belongs to a further source clock domain other than the particular clock domain of the 
particular flip-flop cell lOa-c. In this case the particular flip-flop cell lOa-c is considered to 
be a timing sensitive flip-flop cell lOa-c. 

10 Furthermore, it will be appreciated that, instead of using a pre-processing step 

to "fool" a conventional single clock domain test pattern selector 20 into making a set of test 
pattern for a virtual circuit, a dedicated test pattern generation algorithm may be used that 
takes account of equality of inputs and outputs of flip-flop cells lOa-c in response to test 
patterns. For example, the relevant virtual circuits may be added dynamically during 

15 execution of a test pattern generation algorithm when the algorithm operates on a related part 
of the logic circuits. In another example, in an embodiment such a test pattern generation 
algorithm marks each test pattern to indicate which faults it will detect and searches for a set 
of patterns that together mark all faults. In this case, those faults that are uncertain to be 
detected due to timing variations are "unmarked" for a test pattern. 

20 In another embodiment test pattern selector 20 generator 22 first merely 

generates a set of test input patterns for the original circuit design, ignoring any uncertainty 
due to timing uncertainty and subsequently generates versions of the test patterns from the set 
wherein selected clock signals are disabled. In this embodiment test pattern selector 20 
identifies particular flip flops that have an input signal derived from source flip flop from 

25 other clock domains. The test pattern selector 20 generates added versions of a test pattern 

wherein the clocks form the other domains are disabled only if the input and output signals at 
the source flip-flops in the other clock domains in response to the test pattern are unequal. 



